草庐IT

LeetCode - 回文数

全部标签

python - 使用Python,反转一个整数,并判断是否回文

使用Python,反转整数并确定它是否为回文。这是我对反向和回文的定义。我的逻辑正确吗?defreverse(num):s=len(num)newnum=[None]*lengthforiinnum:s=s-1newnum[s]=ireturnnewnumdefpalindrome(num):a=str(num)l=len(z)/2ifa[:1]==a[-1:][::-1]:b=Trueelse:b=False我在编写defmain时遇到了一些问题。 最佳答案 defpalindrome(num):returnstr(num)==s

【数据结构】反转链表、链表的中间节点、链表的回文结构(单链表OJ题)

正如标题所说,本文会图文详细解析三道单链表OJ题,分别为: 反转链表(简单) 链表的中间节点(简单) 链表的回文结构(较难)把他们放在一起讲的原因是: 反转链表和 链表的中间节点是 链表的回文结构的基础为什么这样说?请往下看:目录1.反转链表做题思路画图理解代码实现2.链表的中间节点做题思路画图理解代码实现3.链表的回文结构做题思路画图理解代码实现1.反转链表LeetCode链接:206.反转链表-力扣(LeetCode)💭做题思路遍历链表,改变每个节点的链接方向,使其链向前节点如果是第一个节点,使其链向NULL 这里需要3个指针: cur指向当前需要修改的节点 prev记录 cur的前一个节

【Leetcode】73.矩阵置零

一、题目1、题目描述给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:matrix=[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示:m==matrix.lengthn==matrix[0].length1-23131-1进阶:一个直观的解决方案是使用

如何克服Leetcode做题的困境

文章目录如何克服Leetcode做题的困境问题背景克服困境的建议实践与理论结合切忌死记硬背分析解题思路不要过早看答案迭代式学习寻求帮助坚持与耐心查漏补缺结论如何克服Leetcode做题的困境问题背景明明自觉学会了不少知识,可真正开始做Leetcode题目时,却还是出现了“一支笔,一双手,一道力扣(Leetcode)做一宿”的窘境。题型不算很难,看题解也能弄明白,可一到自己做就变成了与题面面相觑无从下手。这种困境如今正烦恼着您是否也有过这样的经历?克服困境的建议实践与理论结合理论知识只是一部分,将其应用于实际问题是学习的关键。做题是巩固知识的最佳方式,因此要多练习,多动手。切忌死记硬背学习过程中

算法leetcode|69. x 的平方根(rust重拳出击)

文章目录69.x的平方根:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:69.x的平方根:给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。注意:不允许使用任何内置指数函数和算符,例如pow(x,0.5)或者x**0.5。样例1:输入: x=4 输出: 2样例2:输入: x=8 输出: 2 解释: 8的算术平方根是2.82842...,由于返回类型是整数,小数部分将被舍去。提示:031-1分析:面对这道算法题目,二当家的再次陷入了沉思。要开平方,但是不允许使用内置的指数函数,这是故意难为我胖虎。

【LeetCode题目详解】 977.有序数组的平方 209.长度最小的子数组59.螺旋矩阵II day2

本文章代码以c++为例!一、力扣第977题:有序数组的平方看完这个题目第一想法就是直接暴力解决,直接将全部平方然后进行排序。比如快排。代码如下:classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i时间复杂度是O(nlogn)或者说【O(n+nlogn)】,括号里面这个是为了比较接下来的方法。然后看了代码随想录的视频学习了用双指针来写这道题的方法(说实话不看视频真没想到可以用这个,虽然双指针的方法昨天才学)题目给的数组是有序的,只不过负数平方之后可能成为最大数,所以数组平方的最大值就在数组的两端,不是最左边就是最右边

leetcode刷题(6)

各位朋友们大家好,今天是我的leetcode刷题系列的第六篇。这篇文章将与队列方面的知识相关,因为这些知识用C语言实现较为复杂,所以我们就只使用Java来实现。文章目录设计循环队列题目要求用例输入提示做题思路代码实现用栈实现队列题目要求用例输入提示做题思路代码实现用队列实现栈题目要求用例输入做题思路代码实现设计循环队列leetcode之设计循环队列(难度:简单)题目要求设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,

leetcode刷题(6)

各位朋友们大家好,今天是我的leetcode刷题系列的第六篇。这篇文章将与队列方面的知识相关,因为这些知识用C语言实现较为复杂,所以我们就只使用Java来实现。文章目录设计循环队列题目要求用例输入提示做题思路代码实现用栈实现队列题目要求用例输入提示做题思路代码实现用队列实现栈题目要求用例输入做题思路代码实现设计循环队列leetcode之设计循环队列(难度:简单)题目要求设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,

【LeetCode】数据结构题解(13)[设计循环链表]

设计循环链表😉1.题目来源👀2.题目描述🤔3.解题思路🥳4.代码展示所属专栏:玩转数据结构题型❤️🚀>博主首页:初阳785❤️🚀>代码托管:chuyang785❤️🚀>感谢大家的支持,您的点赞和关注是对我最大的支持!!!❤️🚀>博主也会更加的努力,创作出更优质的博文!!❤️🚀>关注我,关注我,关注我,重要的事情说三遍!!!!!!!!❤️😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😉1.题目来源LeetCode设计循环链表👀2.题目描述设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循

leetcode 101.对称二叉树

⭐️题目描述🌟leetcode链接:对称二叉树思路:这道题和leetcode100.相同的树类似,是上一道的变形题。✨leetcode100.相同的树代码链接:【往期文章】leetcode100.相同的树。这道题把根的左子树和右子树看作两个不同的树来,需要注意的是,每次往下递归的时候,是当前root->left与root->right和root->right与root->left来判断是否是相同的树(因为是判断是否对称)。1️⃣代码:boolisSame(structTreeNode*tree1,structTreeNode*tree2){//如果两个都为空说明结构相同if(tree1==NU